عدد خوشه ای گراف های ناجابه جایی از گروه های مشخص
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم انسانی و تربیت بدنی
- author سجاد آدینه وند
- adviser فرزانه نوروزی لرکی مجتبی قربانی
- Number of pages: First 15 pages
- publication year 1390
abstract
چکیده فرض کنید g گروه غیرآبلی و z(g) نمایانگر مرکز آن باشد. به گروه فوق گراف ?_g را به صورتی نسبت می دهیم که g?z(g) مجموعه ی رئوس گراف باشد و هم چنین دو عضو y,x با هم مجاور باشند، اگر و تنها اگر xy?yx. این گراف را گراف ناجابه جایی گروه می نامند. فرض کنید a یک گراف باشد. زیرمجموعه ی x از رئوس گراف a را یک خوشه می نامیم هرگاه هر دو رأس x به هم مجاور باشند. اندازه ی بزرگ ترین خوشه ی a را با ?(a) نمایش داده، و آن را عدد خوشه ای گراف a می نامیم. ما در این پایان نامه ساختار گروه های غیرحل پذیر g که در شرط ?(?_g )?21 صدق می کنند را مورد بررسی قرار می دهیم که عدد 21، عدد خوشه ای مربوط به گراف ناجابه جایی گروه ساده ی غیرآبلی a_5 می-باشد. و نشان می دهیم که چنین گروهی با z(g)×a_5 یکریخت می باشد. علاوه بر این نشان می دهیم طول مشتق گروه حل پذیر و غیرآبلی g حداکثر 2?(?_g )-3 می باشد. هم چنین در این جا به بررسی ساختار گروه های غیرحل پذیر g که در شرط ?(?_g )?57 صدق می کنند می پردازیم که عدد 57، عدد خوشه ای مربوط به گراف ناجابه جایی گروه خطی خاص تصویری psl(2,7) می باشد و در آخر نیز به بررسی عدد خوشه ای مربوط به گراف ناجابه جایی گروه های ساده مینیمال می پردازیم. کلمات کلیدی: گروه حل پذیر، عدد خوشه ای، گراف ناجابه جایی.
similar resources
عدد خوشه ای گراف های ناجابه جایی
در این پایان نامه گروه های غیر حلپذیر g که عدد خوشه ای آنها کمتر یا مساوی 21 است مشخص شده اند. همچنین طول حلپذیری یک گروه غیرآبلی g حداکثر دو برابر عدد خوشه ای منهای سه است. همه ی گروه های غیر حلپذیر که عدد خوشه ای آنها کمتر یا مساوی 57 است مشخص شده اند که در آن 57 عدد خوشه ای گراف غیرجابه جایی گروه تصویری خطی خاص (2,7)psl است. در این پایان نامه مشخص سازی عدد خوشه ای را برای همه گروه های ساده ک...
15 صفحه اولنتایجی درباره گراف ناجابه جایی یک گروه متناهی
فرض کنیم g یک گروه ناآبلی متناهی باشد.گراف (?(g را که گراف ناجابه جایی g نامیده می شود، با مجموعه ی رئوس (g- z(g تعریف می کنیم؛ به طوری که دو راس x و y در آن مجاورند اگرو تنها اگر xy ?yx. دراین پایان نامه در فصل اول به بیان مقدماتی از نظریه گروه ها و نظریه گراف می پردازیم.فصل دوم به انواع تزویجی گروه ها و زیرگروه های اساسی اختصاص دارد. درفصل سوم نیز در مورد تعداد یال های و عدد رنگی نتایجی به ...
عدد خوشه گراف های ناجابجایی بعضی گروه ها
فرض کنیدg یک گروه غیر آبلی باشد. گراف ناجابجایی را چنین تعریف می کنیم گرافی که مجموعه رئوس آن عناصر غیرمرکزیg باسند و هر دو راس آن به هم متصل می شوند اگر وفقط اگر با هم جابجا نشونددر یک گراف ساده متناهی بیشترین تعداد رئوس یک زیرگراف کامل القایی عدد خوشه نامیده می شود. در این پایان نامه همه گروه های غیرحل پذیر با عدد خوشه کمتر از 58 بررسی شده به طوری که عدد 57 عدد خوشه گراف ناجابجایی گروه خطی خ...
15 صفحه اولگراف های مقسوم علیه صفر حلقه های ناجابه جایی
برای حلقه های ناجابجایی، گراف مقسوم علیه صفر حلقه ی r که با نماد(?(r نشان داده می شود، گرافی است که رأس های آن همه ی مقسوم علیه های صفر ناصفر از r هستند که برای هردو رأس مجزای x و y, داریم x?y یک یال است اگروفقط اگر xy=0. هدف از مطالعه گراف مقسوم علیه صفر بررسی بین ویژگی های جبری حلقه ی r و ترکیبیاتی گراف (?(rاست. در این پایان نامه بررسی می کنیم که گراف مقسوم علیه صفر کدام حلقه هایک گراف دوبخشی...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم انسانی و تربیت بدنی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023